package 暑假实习面试.京东面试题;

import java.util.Scanner;

public class No2Cheems的回合_抽牌 {

    /**
     * 小狗Cheems的面前有一个有n张牌的牌堆，牌号为由1~n每个数字恰好出现一次。
     * Cheems有一个序列，初始序列中有一张0号牌。
     * 现在是Cheems的回合，Cheems准备抽牌，
     * 他打算每抽到一张牌就把这张牌放在这个序列的末尾，形成新的序列。
     * 它会重复抽牌直到牌堆中不剩下牌为止。于是他会得到一串长度为n+1的序列。请问有多少不同的序列能满足以下的条件：
     * 1. 序列以n为结尾
     * 2. 序列中连续两张牌牌号的差的绝对值不能大于2
     * 由于答案过大，答案对于998244353取模
     *
     * 输入描述
     * 包括一个数n为牌堆中牌的个数。
     * 1≤n≤100000
     * 输出描述
     * 一个数表示答案，表示满足条件的序列数，答案要求对于998244353取模
     * 样例输入
     * 3
     * 样例输出
     * 2
     *
     * 提示
     * 有且仅有两个符合条件的序列
     * [0, 1, 2, 3]
     * [0, 2, 1, 3]
     */

    public static void main(String[] args) {

        /**
         * f(i)=f(i-1)+f(i-3)
         */

    }

}
